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Objectives 

The principal objective of this unit is to introduce the concept of a vector 
space and some related concepts. 

After working through this unit you should be able to: 


(i) add geometric vectors graphically and represent a scalar multiple of 
@ geometric vector graphically ; 

(ii) express a given geometric vector as the sum of scalar multiples of 
other given geometric vectors; 

(ii) explain what is meant by, and be able to calculate, the inner product 
of two geometric vectors; 

(iv) understand what is meant by a vector space; 

(v) define linear dependence and independence of a set of vectors of a 
vector space, and decide whether a given set of vectors is linearly 
dependent or independent; ‘ 

(vi) define a basis of a vector space, and find bases in simple cases. 


Note 


Before working through this correspondence text, make sure you have 
read the general introduction to the mathematics course in the Study 
Guide, as this explains the philosophy underlying the whole course. 
You should also be familiar with the section which explains how a text is 
constructed and the meanings attached to the stars and other symbols in 
the margin, as this will help you to find your way through the text. 
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Structural Diagram 


1 Finite Sequences 
| Unit 7 
' 


Sets of Arrows 
22.0; 22.1.1 


Geometric Vectors 
22.1.1 


The Algebra of 
Geometric Vectors 
22.1 


Linear Dependence 
and Independence 
22.1.4 


The Algebra of 
Lists 
22.2.1 


Vector Spaces; 
Bases and Dimension 
22.2 


Translations 
22.1.1 


Differential Equations 
Units 24, 31 

Linear Algebra 

Units 23, 26, 28 
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Glossary Page 
Terms which are defined in this glossary are printed in CAPITALS. 
ARROW An arrow is defined by a length, a direction and an 3 
end-point. It is associated with the particular point 
in space to which its tail end is attached. 
BASE VECTORS, If {v).¥2.-.-, ‘Uq| iS a LINEARLY INDEPENDENT SET 23, 45 
of vectors of a VECTOR spAcE V, and this set also 
sPANS V. then it is called a set-of BASE vectors of V. 
BASIS A BASIS of a VECTOR SPACE / is a set of BASE VECTORS 23,45 
of V. 
. F 
DIMENSION The DIMENSION of a VECTOR SPACE V is the (unique) 45 
number of elements in a Basis of V’, (If a basis does 
not consist of a finite number of elements, the 
vector space is said to be infinite-dimensional.) 
DOT PRODUCT See INNER PRODUCT. 
GEOMETRIC VECTOR A GEOMETRIC VECTOR is the set of all akROWS which 3 
have the same length and direction as some given 
arrow. 
INNER PRODUCT The INNER PRODUCT (SCALAR or DOT PRODUCT) of 28 
two GEOMETRIC VECTORS is the product of the 
lengths of the vectors and the cosine of the angle 
between them. 
LINEAR A LINEAR COMBINATION of the elements v,, 02... .. 20, 43 
COMBINATION 4, of a VECTOR SPACE V’ is an expression of the form 
Gv, + Av. +--+ + OY, Wherea,,@,..., a,are 
SCALARS. 
LINEARLY The set of VECTORS {v,,v2,....U,} Of a VECTOR 22, 43 
DEPENDENT SPACE V is LINEARLY DEPENDENT if and only if there 
eXiSt SCALARS 1,4, a, which are not all zero, 
such that @)0) + &2U2 +--+ + ay = 
LINEARLY The set of VECTORS {v,,U),....¥%} Of a VECTOR 22, 43 
INDEPENDENT SPACE V is LINEARLY INDEPENDENT if and only if 
OH Uy + AW, + + HY =O 
=a, =a, =---5a,=0. 
LIST A List is a finite sequence of numbers, written 32 
either as (@,,43,.... a,) OF as ja, 
az 
a, 
MODULUS OF A The MODULUS OF A GEOMETRIC VECTOR is the 15 
GEOMETRIC VECTOR (positive) length of the vector. 
SCALAR In this text a SCALAR is a real number. 17 
SCALAR PRODUCT _— See INNER PRODUCT. 
SPAN The set of vectors {v,,0,,.. -+2,} Of a VECTOR 20, 45 


vi 


space V is said to span V if each element of V can 
be expressed as a LINEAR COMBINATION of yy, 
Dys 59185 % 


TRANSLATION 


VECTOR 


VECTOR SPACE 


A TRANSLATION (in 2 dimensions) is a one-one 

function f. with domain the set of all points in a 

plane, defined by f: P——+Q where PQ = a (say). 
s 


= 
A VECTOR is an element of a VECTOR SPACE. 


A VECTOR SPACE is a set of elements which satisfy 
the axioms given on page 39. 
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| Notation Page 
The symbols are presented in the order in which they appear in the text. 
d An arrow. 3 
AB The arrow which has its tail end at A, length AB, and direc- 3 
tion from A to B. 

AB The geometric vector to which AB belongs. 4 

a The geometric vector to which @ belongs. 4 

p An equivalence relation. 4 

9 The zero geometric vector. 9 

|48\ 

The length of AB. 15 

AB => 

lal The length of a. ‘ 15 

ja The geometric vector consisting of all arrows having the 17 
same direction as d and length 4 x |al. 

Lik The geometric vectors of unit length in the directions of 25. 30 
the rectangular Cartesian co-ordinate axes Ox, Oy, Oz 
respectively. 

a:b The inner product of a and 8. 28 

(4, ,@2,--+44,) 

a 
a The list of elements @,,@2,...5@)- 32 
a, 

A vector space. 39 


Vy sV2,-++1% Elements of a vector space. 39 
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“The Singular Incident of the Vectorial Tribe. 


It is rumored that there was once a tribe of Indians who believed that 
arrows are vectors. To shoot a deer due northeast, they did not aim an 
arrow in the northeasterly direction ; they sent two arrows simultaneously, 
one due north and the other due east, relying on the powerful resultant 
of the two arrows to kill the deer. 


Skeptical scientists have doubted the truth of this rumor, pointing out 
that not the slightest trace of the tribe has ever been found. But the 
complete disappearance of the tribe through starvation is precisely what 
one would expect under the circumstances: and since the theory that the 
tribe existed confirms two such diverse things as the NONVECTORIAL 
BEHAVIOR OF ARROWS and the DaRWINIAN PRINCIPLE OF NATURAL 
SELECTION, it is surely not a theory to be dismissed lightly.” 


BANESH HOFFMANN 
About Vectors 
(Prentice-Hall, 1966) 


22.0 INTRODUCTION 


At the beginning of our Foundation Course we introduced the basic 
concept of a set. When we introduce an operation which allows us to 
combine elements of a set (such as addition on the:set of real numbers), 
then we have a mathematical structure and things become more ‘interest- 
ing. With two operations (such as addition and multiplication) the struc- 
ture becomes even more interesting, and more so when we introduce 
mappings from the original set to another set. At each stage we make the 
structure more intricate, and possibly more intriguing. At some stage it 
may be possible to prove results which are not obvious, and indeed, results 
which are completely unexpected. These results may also have useful 
applications. 

Our intention in this unit is to build a particular mathematical structure. 
We begin with a set of elements which we call arrows: we then use arrows 
to define the set of geometric rectors and we discuss ways of combining 
geometric vectors. Even if this were simply an exercise in mathemutical 
construction, it would be worth the time devoted to it. However. the system 
which we construct will lead us eventually to the subject of Linear Algebra, 
which is an important topic in mathematics and is the central theme in one 
of our second level courses. 


The most important concept of this text is that of a vector space; there 
will be three more units, under the title Linear Algebra, which will demon- 
strate the importance of this concept. Once again we are beginning a new 
subject and again it is rather hard to appreciate the full significance of 
some of the material during the initial stages. 


The first part of this text is devoted to geometric vectors for three reasons: 
you may have met this example of a vector space before; it is a geometric 
example of a vector space and many students find a pictorial approach to 
mathematics helpful: this geometric example is often an aid to intuition 
when dealing with vector spaces which are not geometric in character. 


The fact that geometric vectors are extremely useful in applied mathematics 
is something of a red herring in this context. However, we give a short 
appendix which attempts to explain briefly how geometric vectors are 
used, and you may find it helpful to refer to it. 


In section 22.2 we make what is almost a new start on the subject of vector 
spaces from a different point of view, and if you find the geometric vector 
approach hard to grasp, then you have in this section a fresh opportunity 
to understand the essential notion of a vector space. 


If you have met vectors before, then we advise you to notice particularly 
our terminology. We call the vectors which commonly arise in applied 
mathematics (sometimes defined us “directed line segments”) geometric 
vectors, and we use the word vector for an element of what we call a 
vector space. 
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22.1. GEOMETRIC VECTORS mA 


22.1.0 Introduction 22.1.0 
We ali know that the speed of an aeroplane relative to the ground is 
affected by the speed of the wind. With the wind behind it, it flies faster: 
in a cross-wind the pilot must aim the aircraft slightly into the wind in 
order to reach his destination. The applied mathematician often has to 
deal with a situation like this in which he needs to make a mathematical 
model of the physical situation. 


Introduction 


He assumes that the aircraft is being moved bodily along with the wind, 
just as a puff of smoke might be, and that he can represent this motion by 
an arrow, the length representing the wind speed and the direction 
representing the wind direction. For example. there may be a 30 mile/h 
easterly wind blowing over the country. 


(Incidentally he also assumes that the aircraft is compressed to a point, 
since its shape and size is not important for the problem under investiga- 
tion.) The speed of the aircraft in the moving air stream (the air speed) 
can be represented by another arrow. We shall see that the way we can 
combine these arrows mathematically, by considering them as representa- 
tives of geometric vectors, enables the applied mathematician to deter- 
mine the direction in which the aircraft should point. 


22.1.1 Sets of Arrows and Geometric Vectors 

In this section we introduce geometric vectors using the concept of an 
arrow. 

Arrows 


As far as we are concerned, an arrow has length, direction, and position. 
The position can be specified by one end-point, the blunt end, say. 


CS 
‘or 
or 
ew 


Sometimes we restrict all the arrows to lie in a plane (in other words, they, 
can all be drawn on a flat piece of paper). On other occasions they can 
be in three-dimensional space but, unless it is clear from the context, we 
shall have to declare which case we mean at the outset of a discussion. 
For the moment everything we say applies to both cases. 


Our first requirement | is a notation, and we shall use a small arrow over a 
letter, for example @ to indicate that the element denotes an arrow. 
Sometimes an arrow is defined in terms of its end-points, say A and B, 
in which case we can write AB for the arrow with its blunt end at A and 
sharp end at B. 


We define two arrows to be equal if they have the same length, direction 
and position, It is important to notice that the two arrows AB and PO 
shown below are distinct, even though they have the same length and 
direction. (They may, for example, represent the velocities associated with 
distinct particles at the points A and P.) 


>" 


v 


Geometric Vectors 


The set of all arrows with the same length and direction as some given 
arrow, but with different positions, is of interest to us Because sometimes 
we wish to impart information in bulk, as it were, rather than for each 
individual arrow. (For example, we may wish to represent “a force 6 
easterly wind”.) We call such a set a geometric vector. On page 4 we have 
illustrated some of the arrows belonging to the same geometric vector. 
Remember that a geometric vector is the set of all arrows with the same 
length and direction as some given arrow, and although each of the 
arrows in the diagram is distinct, any one of them will determine the same 


geometric vector. 
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Main Text 


Definition 1 


Definition 2 


Definition 3 


We need u notation for geometric vectors. Since any one arrow. say 4B. is 
sufficient to specify the geometric vector to which it belongs, we choose 
to denote that geometric vector by 1 Ji. Since geometric vectors are sets 
of arrows, the equality of two geometric vectors is defined : every arrow 
belonging to one set must also belong to the other. The two arrows AB 
and PO belong to the same geometric vector, which we can denote by 
AB or PQ: these geometric vectors are equal. so we write AB = PQ. 


8 
cc) 
Q 
K 
PO 
rs 


We use a similar notation, a, for the geometric vector of which dis a mem- 
ber; that is, @ea. 


It is impossible to draw a picture which includes every arrow belonging 
to a geometric vector, so when we need a pictorial representation of a 
geometric vector we draw just one of its arrows, with the understanding 
that it is a representative from the set. 


The set of all geometric vectors is the starting point for the construction 
of our algebra of vectors. Before we can usefully combine geometric 
vectors, we need to ensure that the particular arrows chosen as representa- 
tives do not affect the result. Let us look at some aspects of geometric 


vectors which relate the concept to some other ideas which we met in 
Unit 19. 


Equivalence Classes 


The relation: 
has the same length and direction as 


is an equivalence relation on the set of all arrows. (For the definition of 
equivalence relation see Unit 19, Relations.) 


If we abbreviate 


d has the same length and direction as 6 


dpb 
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Nota 


on 2 


then we have: 


(i) @p aforalla: 
(i) @pb=>b pa; 
(iii) @pbandb pt>apc: 
that is, the three requirements of an equivalence relation are satisfied. 
This means that a is the equivalence class which contains the element d. 


An equivalence relation partitions the original set (here, the set of all 
arrows) into non-overlapping subsets, called equivalence classes (here, 
the geometric vectors): it is this fact which makes equivalence classes 
important. In other words, any two geometric vectors a and } are either 
identical or they do not have any element in common. 


Translations 


Ina plane, we can interpret the geometric vector a, comprising arrows lying 
in the plane, as a command to each point of the plane to move toa new 
position. For example, a particular point P goes to the point Q if PO ea. 


Q 


jo 


This is very reminiscent of the idea of a mapping in which Q is the image of 
P, and in fact this is sometimes a helpful way of looking at geometric 
vectors. We can use the geometric vector a to define a one-one function f, 
with domain and codomain the set of points in the plane, such that 


JPe—1Q 


where PQ = a. Such a function is called a translation, To each geometric 
vector there corresponds a unique translation. 


Ina similar way we could define a translation of three-dimensional space. 


Exercise | 


F e 


The above figure is a regular hexagon. We hdve omitted the arrow heads 
as these are implied in the following statements. In each case indicate if 
the statement is true or false: 


() AB=ED TRUE/FALSE 
(ii) AB= AB TRUE/FALSE 
(ii) FQ= ED TRUE/FALSE 
(iv) AQ= EF  TRUE/FALSE 
(v) BO= AD TRUE/FALSE a 
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Exercise 1 
(2 minutes) 


Solution 1 


(i) FALSE. Equal arrows must have the same length, direction and 


position. 
(ii) FALSE. AB is an arrow. whereas AB is a set of arrows. 


(iii) TRUE. Both the arrows FO and ED belong to the same geometric 
vector. 

(iv) FALSE. The arrows AO and EF (representatives of AQ and EF 
respectively) are in opposite directions. 

(v) FALSE. The arrows BC and AD have different lengths. a 


22.1.2 Addition on the Set of Geometric Vectors 


We have our set of geometric vectors, and the problem is now to combine 
them in a mathematically interesting fashion. We might ask what sort of 
combinations will be useful, but since for the moment we are regarding 
this as a mathematical exercise rather than as an attack on an external 
problem, that question is not really relevant. If we find (as, of course, we 
do) that our mathematical system has some useful applications, so much 
the better, but that is not our prime concern at present. 


Addition of Geometric Vectors 


First we shall define an operation + which we shall call addition of 
geometric vectors; addition is a good word to use because the operation 
has very similar properties to the operation of addition on R. 


For any two geometric vectors a and b we define a + 8 as follows. Take 
any arrow @ea, then choose the arrow 6 € b which has its blunt end at 
the sharp end of @. 


a” 


The arrow @, with its blunt end at the blunt end of d and sharp end at the 
sharp end of b, belongs to some geometric vector, c, and we define this 
geometric vector to beu + b. 


Have we really defined a binary operation on the set of geometric vectors? 
One of the requirements of a binary operation is that it should give a 
unique answer. We formeda + b = ¢by taking any de a, which determined 
beb, and then combining 4 and 6 to give c. Suppose we take a different 
representative @, €a; will we still get the same ¢? 


oy 
4 
H 

f 


Solution I 


Discussion 


Main Text 


Definition t 


Discussion 


The two triangles shown, are congruent, and it follows that ¢ and ¢, 
have the same length: the triangles are also similar, and therefore ¢ is 
parallel to¢,,so Gand @, have the same direction. So both @and¢, belong 
toc. The geometric vector ¢ is therefore uniquely defined. 


We can represent @ + 6 by the following diagram. (The arrows in this 
diagram are merely representatives from the corresponding geometric 
vectors; we have labelled them as geometric vectors.) 


o 
Ao 


(We can also look at this using the ideas of Unit 19, Relations. We have 
already seen that a geometric vector is an equivalence class of arrows. 
We can define a pseudo-addition on the set of arrows for which we can add 
@tob to give éas defined above. (It is not a proper addition, since we cannot 
“add” every pair of arrows unless we modify our definition of addition.) 
Wealso have the natural mapping of the set of arrows to the set of geometric 
vectors defined by 


at—a 

and we can ask whether this is compatible with the pseudo-addition. The 
argument is then similar to the above, and we find that we can define the 
induced binary operation of addition on the set of geometric vectors.) 
Exercise | 


Draw a diagram to illustrate the geometric vectors a +band h+a. 
Are the two geometric vectors equal? Is addition of geometric vectors 
commutative? a 
Exercise 2 


Use the following diagram to illustrate the associative property ofaddition 
of geometric vectors: 


(a@+b)+¢=a+(b +9) 


is 
a 


Exercise 3 


We saw on page 5 that a geometric vector determines a unique transla- 
tion which maps the set of points in the plane (or three-dimensional space) 
to itself, So the set of geometric vectors with addition will determine the 
set of translations with a binary operation. What is the binary operation on 
translations corresponding to addition on geometric vectors? a 
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Discussion 


Exercise 1 
(2 minutes) 


Exercise 2 
(2 minutes) 


Exercise 3 
(3 minutes) 


Solution 1 


It is true that a + 6 = & + a,and therefore addition iscommutative. Bl 


Solution 2 


Solution 3 


The required binary operation is composition on the set of translations 
(i.e. perform one translation, and then the other). We can think of the set of 
geometric vectors being mapped on to the set of translations by a one-one 
function m: 


m:a-— f 


This function m is then an isomorphism of the set of geometric vectors 
with addition to the set of translations with composition. 


(a,b) +> +b 
mn | m 
(ha) Seg =ees 
Notice that, although composition of functions is not normally commu- 


tative, we know that it is commutative for the set of translations, because 
it corresponds to the addition of geometric vectors, which is commutative. 


The Zero Geometric Vector 


Is the binary operation of addition on the set of geometric vectors closed? 
Before answering this question, we give a further definition. 


Given a geometric vector a, we define a to be the geometric vector 
determined by the arrow with the same length but the opposite direction 
to d; where dea. 


cl) 
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Solution 1 


Solution 2 


Solution 3 


Main Text 


Detinition 2 


What happens if we add a to ~a? 


We have defined geometric vectors in terms of arrows, which have length 
and direction; this leads to a slight problem with the “zero element”. A 
zero length is all right, but what is its direction? Because this question has 
no satisfactory answer, we begin our process of abstraction and define the 
zero geometric vector as the result of adding any two geometric vectors of 
the form g and —g. Notice that @ + (—a) and + (—4) define the same 
zero geometric vector, which we denote by. (We are saying that, strictly 
speaking, Q is not a geometric vector, as it has no direction, but it is con- 
venient to call it a geometric vector. In much the same way, the number 
zero in R is not really on a par with the other real numbers.) By analogy 
with zero in R, we define —0 = 0 (since Q has zero length, we cannot 
“turn it round”), 


It follows from Definition 3 and the associative property of + that 
a+Q=Q+a=a4 


(cf. a + 0 = 0 + a =a where ae R). The element 0 corresponds to the 
translation which maps each point to itself, i.e. for which nothing moves. 


With the inclusion of the zero geometric vector, our set of geometric vec- 
tors with addition is now closed. 


The Operation of Subtraction 


Let us summarize our present position. We have the set of geometric 
vectors, with the closed binary operation of addition defined on it. We 
also have a zero element 0 in the set. What about subtraction? 


There is a difference in the real number system between 

the element which when added to +2 gives zero, 
that is, 

the signed integer —2 
and 

the instruction: “subtract the number +2”, 
which we may write as 

—(+2). 


In the first case the — is a label attached to the 2 to show that the number is 
negative : in the second case the — denotes the binary operation of sub- 
traction. For geometric vectors, we have the equivalent of the first case, 
but we do not yet have the equivalent of the second case as we have not 
defined subtraction of geometric vectors. 


In the real number system, there is a connection between the signed 
number —2 and “subtract +2”: “subtract +2” is equivalent to ‘tadd 
-2”, 


By analogy, we now define 


a —b tobea@ + (—4). 
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Definition 3 


Notation 1 


Discussion 


Definition 5 
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This may seem obvious, but it is an essential step. The result of subtracting 
b from a is shown below. 


Notice that the operation — is a binary operation. From Definition 2it 
follows that 


—(-b)=8 
So 
a —(—b) =a + (-(—8) 
=a+bh. 
Properties of Geometric Vectors Summary 


(i) a + bisa geometric vector ( + is closed). 
(ii) g + (6 + ¢) = (a +B) + (+ is associative). 
(iii) a+b =b +a (+ is commutative). 
(iv) To each geometric vector a there corresponds a unique geometric 
vector —a. 
(v) There is a geometric vector Q such that for all a 


a+(-a)=(-a)+a=0 
and 
a+Q=Q+a=@ 


(vi) -0 =0 
(vii) Subtraction of geometric vectors is defined by 


a-—b=4+(-b) 


Exercise 4 Exercise 4 


From the definitions, prove that (Gaminates) 


(@-b=o=>@=¢+h) 


Exercise 5 


Let the points O, A, B, C and D in the xy-plane have co-ordinates (0, 0), 
(—2, 1), (3, 2), (2,4) and (1,5) respectively. Construct representatives of 
the following geometric vectors graphically. 

() 04 + 0B 

(ii) OB - BC 
(ii) OB + BC + CD + DA + AO 
(Remember that each of the arrows which you draw represents a geometric 


vector and can therefore be moved to any position on the paper provided 
that the length and direction are kept the same.) a 


FM 22.1.2 


Exercise 5 
(3 minutes) 
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Solution 4 Solution 
(qa-—b=c)>at(-b)=c (definition of 
subtraction) 

=(a+(—b) +b=c+8 

=>a+((-b)+h)=¢+4+8 — (associativity of +) 

=>at+Q=c+h (definition of Q) 

=a=c+b (property of 0) i 

‘ Solution 5 

Solution 5 


(i) OA and OB are the two arrows shown below in red. 


tre} 


> 


char 


Our problem is to find O4 + OB. 


We can choose OA as the representative of the geometric vector 
OA; then we need the arrow AP as the representative of OB. 


We can now see that 


0 


(ii) In the following diagram, — BC = BQ and therefore 
Ss 
08 - BG = 08 + BO 09 


“0 


> 


(iii) From the diagram below we can see that 


08 + BG = 0G 
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Then OC + CD = OD, 


also OD + DA = OA, 


but 04 + AQ =0. 


It follows that 
OB + BC+ CD+DA+ AQ =0 . 


22.1.3 Scalar Multiples of Geometric Vectors 


In this section we consider lengths and scalar multiples of geometric 
vectors. 


Length of a Geometric Vector 


It is convenient to havea notation for the length of a geometric vector, 
and we denote the length of q by ja|, which we read as “the modulus of a”. 
We have used the word modulus previously for real numbers (e.g.|—2| = 2), 
and we shall use it again for complex numbers. In each case where we use 
modulus, we are considering the magnitude of the quantity only, ignoring 
‘direction’. (For example, on the real number line, —2 and 2 are the same 
distance from 0, but in opposite directions.) We write the length of 4B as 
either \AB) or AB. 


Suppose that 
c=atbh 


jo 
is 


The length of any side of a triangle is less than (gr equal to) the sum of the 
other two.* In the modulus notation this statement is 


ich S lal + [bt 


This inequality is called the triangle inequality. 


It is only possible to have equality when the vertices of the triangle lie in a 
straight line, and then the interior of the triangle disappears completely. 


Example | 


A (mythical) man wishes to travel regularly from A to B, and he wants to 
build a bridge across the river at right-angles to the bank (to keep the 
bridge as short as possible) in the position which will minimize his travel- 
ling distance. Where should he put the bridge? a 


* This is a theorem in Euclidean geometry. 
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Solution of Example 1 


It is a waste of time using calculus on this problem: there are casier ways 
of doing it. Consider the following diagram. 


B 
a 
: ‘ 
| 
¥ 


The geometric vectors represent the three distinct parts of the man’s 
journey, and clearly he needs to walk in a straight line on each bank. Our 
problem is to choose the position of the bridge which will minimize 


Ia] + [Bl + lel. 
The value of |b| is h and is not affected by the position of the bridge, so our 
problem is to minimize Jal + |cl. We know from the triangle inequality 
that 

la +l <|al + Ie, 


and we only get equality when a and ¢ are parallel." Hence, the minimum 
value occurs when q and ¢ are parallel. It only remains to use this informa- 


tion to find the position of the bridge. a 

Exercise | Exercise 1 
7 Fis “ : (3 minutes) 

How does the man determine the position of the bridge to achieve the 

minimum distance? a 

Multiplication of a Geometric Vector by a Scalar 

We know what we mean by a + a, but if we were to abbreviate this to 2a Main Lest 


without further ado, we would be missing a point. 
It seems natural to write 
gt+a=24, 


but we should not do so without explaining what we mean by 2a. The 
definition is thrust upon us, because a + a is in the same direction as a 
but has twice its length. 


* The geometric vectors @ and ¢ are defined to be parallel if the arrows d and @ are parallel 
where deg andZec, : 


For A€ R we define 2 (2 > 0) to be a geometric vector in the same direc- 
tion as @ but with length Ala|. This implies that |4a] = Alal. If 2 < 0, then 
we define Aq to be in the opposite direction to a. with length —2Ja| 
We define 0g = 0. So 


Vaal = lal x lal. 


When we write Aa, we say that the geometric vector ais multiplied by the 
scalar 2. Although / is just a real number in the present context, we call ita 
scalar to distinguish it from a geometric vector, because there exist more 
general situations in which 4 is a scalar but not a real number. 


Further Properties of Geometric Vectors 


Using our definition of Za, you should be able to prove the following results, 
which are in accord with our intuitive expectations: 


(viii) when 2 = 0, we have 0a 


(ix) when 2 = 1, we have la = a; 

(x) when 2 = —1, we have —la = —a; 

(xi) for any geometric vector a and any real number 4, Aa is a geometric 
vector ; 


(xii) A(q + 6) = 4a + Ab for any Moiietee vectors a and and any real 
number 2 (see the following exercise): 
(xiii) for any geometric vector a and any real numbers 2 and y, 


C+ wa = 4a + ua; 
(xiv) for any geometric vector a and any real numbers 2 and p, 
(2u)a = A(ua). 


Exercise 2 


Demonstrate property (xii), i.e. that the function a-— Ja is a morphism 
of the set of geometric vectors under addition to itself: 


Xa + b) = 2a + Ab | 


In the next section we shall use our simple algebraic system to develop the 
powerful concept of linear dependence. 


The next exercise serves as an introduction to the following section, in 
which we shall be interested in the following questions: 


(i) If we are given two geometric vectors a and b, can we add suitably 
chosen scalar multiples of them to produce a third given geometric 
vector ¢? 

(ii) If we produce ¢ as a sum of scalar multiples of a and 8, is it possible to 
do it in several distinct ways? 
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Solution 7 Solution 1 
b 
H 
When drawing his plan, he begins at A by drawing in the arrow AX, which 
has the same length and direction as the bridge, and then joins X to B. 
Where XB cuts the far bank is the required position for the other end of 
the bridge. a 
Solution 2 Solution 2 
If 4 =0, there is not much to demonstrate. Suppose 2 > 0; then we 
have the following diagram, where ¢ = 2a + Ab. We want to show that 
¢ = Xa +b). 
Se ee 3 ° ; 
ince = BCT 4,and angle ABC = angle X YZ, the two triangles are 
similar. Therefore (See RB?) 
XZ 
| 
AC 
Further, XZ is parallel to AC, and therefore XZ = AAC, i.e. 
a6 nm ty 
¢ = Aq + b) 


If 2 < 0, we have a similar argument. a 
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Exercise 3 Exercise 3 
> (3 minutes) 
If a and b are the two geometric vectors represented in the following 


diagram, mark the point determined as the image of the origin O under 
the translation corresponding to 


4a + ub, 
where 1 = 2 and y = 3. Label this point (2, 3). 


is 


oop 


In general, if f is the translation corresponding to 2a + ub, and f(0) = P, 
then we label P (A, p). 

Mark the points on the above diagram which have labels (1, 1), (3, 2), (0, 1), 
(0,0), (~1, 1). 

Now try the problem in reverse. Mark any point you like on the diagram, 
then find (approximate) values of A and yu such that (A, 4) is the label for 
your chosen point. a 


Solution 3 


22.1.4 Linear Dependence and Independence 


The previous exercise is reminiscent of the familiar rectangular Cartesian 
co-ordinate system. In fact, had we chosen a and @ at right angles and of 
unit length, then the situation would be identical, and the pair (2, y) 
would be the co-ordinates of the point which is the image of the origin 
under the translation corresponding to Ja + yb. We call an expression 
such as 4¢ + jb a linear combination of a and b. 


(To save ourselves having to repeat the phrase “the image of the origin 
under the translation corresponding to a” we shall write a(0). This is an 
abuse of notation (a standard practice in mathematics) because a is not 
strictly speaking a function, although it can be used to define one, as we 
have seen.) 


In our present context it does not seem to matter if g and b are at right 
angles or not. Given the origin, they can be used to determine any point 
we wish (in the plane of the paper) by making a suitable choice of A and y. 
We call the ordered pair of numbers (4. 1} the co-ordinates of the point 
with respect to a,b and the point which has been chosen as the origin. 


Suppose that we are given two geometric vectors a and b, and that it is 
possible to express every geometric vector in the plane of a and 6 as a 
linear combination of a and b. Then we say that {a,b} spans the set of 
(plane) geometric vectors. This is equivalent to saying that, given any 
point of the plane, we can find two scalars (real numbers) 4 and y such that 
the expression 


(Qa + ub)(0) 
specifies that point. 


(The values of 4 and y need not necessarily be integers or positive; they 
may be any real numbers. In other words, we are considering every point 


of the plane and not just those on the vertices of the grid as in Exercise 
22.1.3.3.) 
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Willa set of any pair of geometric vectors span the set of (plane) geometric 
vectors? The answer is “No”. To see this, suppose that we are given the 
pair of geometric vectors shown in the following diagram. 


Whatever values of 4 and « we choose, the points (2a + yb) (0) always lie 
ina straight line : we cannot get out of that line with this choice of geometric 
vectors. Essentially this is because b is a multiple of a; in fact, b = 2a, so 
that 


4a + ub = 2a + u(2a) 
= (A + 2n)a, 
and every linear combination of a and 8 is simply a multiple of a. 


In this case {a,b} only spans the set of geometric vectors parallel to a, 
and this is because contributes nothing new. 


Things will go wrong (i.e. {a,b} will not span the set of plane geometric 
vectors) if bisa multiple ofa, thatis to say, ifh = a for some real number f 
(including 8 = 0). Equally well, we are in trouble if a is a multiple of b, so 
that a = ab for some real number «. This can be expressed in a symmetric 
form: things will go wrong if we can find two real numbers «, and @;, 
which are not both zero, such that 

aa + ab =0 


We say that {a,b} is linearly dependent if and only if there are scalars 2, 
and a, not both zero, which satisfy the above equation. We say that 
{4,b} is linearly independent if it is not linearly dependent. 


There is a simple, but important, consequence of linear independence. 
If we are told that {a,b} is linearly independent, and yet there are scalars 
a, and «, such that 


aa + a,b =0 


then we can immediately deduce thata, = a, = 0. 


Example | 


We can show that {a, 2q} is linearly dependent for any geometric vector @ 
as follows. 


We need to find two scalars a, and a, not both zero, such that 

a4 + (2a) = Q 
Clearly a, = 2 and a, = —1 will do. (There are many other choices; 
for example, a, = 4 anda, = —2.) = 


Weshall see later that the linear independence of {a, b}is not only necessary* 
but also sufficient* to guarantee that it spans the set of (plane) geometric 
vectors. . 


Very similar arguments apply in three-dimensional space. We can extend 
the same idea to any number of geometric vectors to give the following 
definitions. 


* The terms necessary and sufficient were defined in Unit 17. 
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The set of geometric vectors {a'. g?), g,....a!} is said to be inc’ Debinitior 4 
dienenviont ifand only if there are scalars %,.a2.-.-+ a, not all zero, such 
that 


aya! + aga?! + aga! +--+ a," = 0. 
(We shall also say that the geometric vectors themselves are linearly 
dependent.) 


The set of geometric vectors {a''.a'!,.... a”) is said to be hacai!y Dedinition $ 
independent if it is not linearly dependent. (We shall also say that the 
geometric vectors themselves are linearly independent.) 


The essential feature about a linearly dependent set of geometric vectors is Discussion 
that it implies a certain amount of redundance in the set under considera- 
tion, If the set is linearly independent, there is no such redindance although 
it may still be “incomplete” ; for example, a linearly independent set {a,b} 
cannot span the whole set of geometric vectors in three dimensions. To 
make this intuitive idea clearer, let us look again at the two-dimensional 
problem, not this time in terms of two geometric vectors @ and 6 lying in 
the plane, but in terms of three geometric vectors a,b and ¢ lying in the 
plane. There are two possible occurrences. Two or more of the geometric 
vectors are parallel, or they all have different directions (assuming that 
none of them is 0). Let us consider the two cases. 


(i) Suppose first that a and b are parallel, then (a, b} is linearly dependent, 
because we can express one of the geometric vectors asa scalar multiple 
of the other: a = Ab say. 


io 


res 


£ 
This means that a is effectively redundant, and everywhere it occurs 
we can simply replace it by Ab. 
(ii) Now suppose that @ and 6 are not parallel, then {a, } is linearly inde- 
pendent, so that intuitively we feel sure that il spans the plane. 


jo 


to" 


In this case ¢ can be expressed in the form Aa + yb, so that 
c= 4a + ub, 


. 

and everywhere ¢ occurs it can be replaced by this linear combination of 
. qand b. Here we have made ¢ the redundant element. 

. 


Notice that in the first case we have a = Ab, so that 


. a— 7b +0c=0, 
and in the second case ¢ = 2a + pb, so that 
| ¢-Ja- nb =0 


From the definition of linear dependence we can see that in both cases the 
set of geometric vectors {a,b,c} is linearly dependent. 


It appears that any set of three geometric vectors lying in a plane must 
be linearly dependent, and that a linearly independent set of just two 
geometric vectors is needed to span the set of (plane) geometric vectors. 
The above argument does not constitute a proof, but our intuitive dis- 
cussion suggests the result which we shall prove later. 


Exercise | 


(i) Are a and —a linearly dependent or independent? 
(ii) Are a and Q linearly dependent or independent? a 


Exercise 2 
If@ and b are linearly dependent, are 


(i) 3a and 4b linearly dependent? 
(ii) a + b and a — b linearly dependent? a 


Exercise 3 
Ifq and b are linearly independent, are 


(i) 3@ and 48 linearly independent? 
(ii) a + b and a — b linearly independent? a 


Base Geometric Vectors 


We shall see later that any linearly independent set of two geometric vectors 
does in fact span the set of (plane) geometric vectors ; this leads us naturally 
to the following definition. 


Ifa subset of a set of geometric vectors spans the whole set, and if in addi- 
tion the subset is linearly independent, then we say that the subset forms a 
basis for the set. The elements of the subset are called base geometric 
vectors, or more briefly base vectors. 


It seems clear that there will be two geometric vectors in a basis for the 
set of plane geometric vectors, and very likely that there will be three 
geometric vectors in a basis for the set of geometric vectors in three dimen- 
sions. We haven’t proved either of these statements, and there are several 
vital things to be cleared up. For example, how do we know that every 
basis for a particular set of geometric vectors contains the same number of 
elements? We shall return to these questions in section 22.2.3. 
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Solution 1 Solution 1 


(i) a + (—a) = Q, and hence a and —a are linearly dependent. 
(ii) Choose the values a = 0 and f = I, say, then 


aa + pQ=0a+0=0 


It follows that @ and Q are linearly dependent. a 


Solution 2 Solution 2 


Ifa and b are linearly dependent, then we know that there are numbers « 
and 8, not both zero, such that 


aa + ph =0 
(i) It follows that 


B 


a 
$(3a) + 5(4B) = 0 


and hence 3a and 4b are also linearly dependent. 


(ii) a + band @ — bare linearly dependent if we can find numbers 4 and 
“not both zero, such that 


Hq +b) + nig — 4) =0 
ie. such that 
(A+ ua + (A — wh =0 


Now a and are linearly dependent so there are numbers @ and f, 
not both zero, such that 


oa + ph = 0 


Suppose that we choose 4+ uw =a 
andjJ—p=8 


a+B 
2 


a-B 
2” 


so that A = and p= 
then if A and y are not both zero we have shown that a + h anda — b 
are linearly dependent. But this follows at once, since A= p =0 
implies « = B = 0, which we know to be false. 


Solution 3 Solution 3 
(i) Suppose that we can find numbers « and f such that 
a(3a) + B(4b) = Q 


3a(a) + 46(b) = Q 


But a and b are linearly independent, so 3a = 48 = 0, which implies 
that a = B = 0. So 3a and 4b are linearly independent. 
(ii) Yes. The proof is similar to part (i). 
a 
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22.1.5 An Algebra of Number Pairs 2S 


In this section we shall look at the relationship between Cartesian co- Discussion 
ordinates and geometric vectors. 


Cartesian Co-ordinates and Geometric Vectors 


We choose geometric vectors i and j of unit length, in the directions of the 
Cartesian x and y axes respectively. 


For any point a(0) with co-ordinates (x, y) we have 
(0) = (xi + y/)) 
so that 
a=xit yj 


We have concentrated on geometric vectors, but, since there is a one-one 
relationship between geometric vectors in a plane and number pairs, we 
can also construct an algebra of number pairs. 


Let us start then with the set of all ordered pairs of real numbers, R x R, 
as the set on which the algebra is to be constructed. We shall call f the 
mapping from (plane) geometric vectors to rectangular Cartesian co- 
ordinates (x, y). That is, 


Sixt + yj & y) 


We know that f is one-one, so operations on the set of geometric vectors 
will “carry over” to the set R x R. What happens to addition and multi- 
plication by a scalar under f? 


Sot of geometric vactors 


Addition 


Multiplication by a scalar 


Addition on R x R 


Suppose that we are given two geometric vectors g and b corresponding Mai 
to the pairs (x,, y,) and (x,, y,) respectively. Then 


a=xi + Yoj 
and 


b=xit yl 


| 
] 
q 


It follows that 

a + b= (Xai + Yoj) + (oi + Yod) 

= (Xa + Xpli + a + Yodde 

using the associativity and commutativity of addition on the set of 
geometric vectors. The sum @ + 6 therefore corresponds to the pair 
(xg + Xe» No + Js) and we are led to define the induced addition on R x R 
by* 
J Nes Ve) = IN, = Agog = Tol 


We have, as it were, used the black arrows in the following commutative 
diagram to define the .. r 


(a,b) ———-a +b 


! 


— 


{ 
((Xas Sa)s (Nps Ye) —= 11% a + Xie Vo + In) 


Notice that the two +’s are different, being defined on different sets, but 
because of the way + has been defined as the induced binary operation on 
R x R, it has the same properties as + on the set of geometric vectors. 
In particular, it is associative and commutative. 


Multiplication by a scalar on R x R 


Suppose that the geometric vector @ corresponds to the pair (x,, J'.); 
then 


rs 


vol + Yads 
so that 
Ja = Axei + Yai) 
= 4dx,i+4y.j (by property (xii) on page 17) 


The geometric vector 4a therefore corresponds to the ordered pair 
(x,. 4y,) and we are led to define multiplication by a scalaron R x R by 


Ai Xa. Va) = (ANG. Ada) 


We have the following commutative diagram. 


"12 


f f 
(01 Ye) HUA, Ay) 


We can, of course, define subtraction by analogy, also retaining all the 
properties that subtraction has for the set of geometric vectors. We are 
now.able to leave the algebra of geometric vectors if we wish, and concen- 
trate on the algebra of number pairs. But why restrict ourselves to number 
pairs? Why not triples, or n-tuples for that matter? In fact, we need not even 
restrict ourselves to any of these. Why not discuss some abstract system 
which has the essential properties of the above system? For then any results 
which we establish apply to any such system. 


* Equality of ordered pairs is of course defined by: 
(y= y)ex= x and y= y. 
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Before we leave the algebra of geometric vectors and plunge into the 
abstract concept of a vector space, we shall look briefly at two other possible 
lines of advance, each arising from the problem of defining “multiplica- 
tion” on the set of geometric vectors. 


22.1.6 “Multiplication” on the Set of Geometric Vectors 


It will be well worth your while to read section 22.1.6 and the Appendix in 
order to obtain a deeper understanding, but if you are short of time go on 
to section 22.2. 


We shall work in three-dimensional space, because it is here that the 
concepts are really useful. 


In our construction of an algebra on the set of geometric vectors we have 
so far avoided the problem of defining a binary operation which could 
correspond to the operation of multiplication on the set of real numbers. 
It is true that we have defined multiplication by a scalar, but this does not 
combine two elements from the set of geometric vectors, but simply a 
geometric vector with a scalar. ‘ 


There are in fact several different operations which we can define, all 
having some features in common with multiplication of real numbers, 
The criteria for any particular choice of operation can be varied, but one 
criterion high on the list must be usefulness, either within mathematics or 
in the application of mathematics. We shall choose a particular operation, 
and we shall demonstrate one of its uses Jater. (See also Exercise 1.) The 
chosen operation is called the inner product, sometimes called the scalar 
product or dot product. 


The Inner Product 


Suppose that we are given two geometric vectors @ and b with an angle 0 
between them (i.e. @ is the angle between any two arrows d and b, where 
deaand bed). 


40 


ww 


Notice that the angle 0 lies between the two Arrow heads, nor like the angle 
in the following diagram ; also, we take @ such that 0 < 0 <x. 
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The inner product of g and 4, denoted by «his defined by 


ah ~ laihl cos @ 


The length ABis called the projection of gon to hand is equal to |a! cos o 
So the inner product of a and & is equal to |b| times the projection of a 
onto b, and it is also equal to [al times the projection of b on to a, Notice 
that this operation is a commutative binary operation (just like multiplica- 
tion of real numbers) but it is not closed on the set of geometric vectors, 
because the combination of two geometric vectors is not a geometric 
vector but a scalar (a real number). This means, among other things, that 
we cannot define an “inverse’’ operation adequately, i.e. that there is no 
possibility of finding an equivalent of ion. If we consider what we 
mean by division on the set of real numbers, we see that it is an operation 
which “undoes” the work of multiplication. Thus, if we take a real number 
a and multiply it by a non-zero number h, then divide the result by b, 
we are back to a. But if we take a geometric vector a and form its inner 
product with a géometric vector b, then we get a - which is a real number, 
and the problem of getting back from this real number to the geometric 
vector a is not analogous to the multiplication/division problem. 


This operation is very useful however. You should notice particularly that: 
(i) if 0 is the angle between two non-zero geometric vectors a and b, 
then 


cos § =—— ; 


(ii) (q-b = 0) <> (a and 8 are perpendicular) 
ie. a-b=0<>cos?=0 
provided, of course, that neither a nor is the zero geometric vector ; 


(iii) a-@ = |g|?, since cos0 = 1. 


So if we can find a convenient way of calculating the inner product (as 
we can) which does not directly involve the definition given above, then 
we can use the inner product: 


(i) to calculate the angle between two geometric vectors; 
(ii) to determine whether or not two geometric vectors are perpendicular; 
(iii) to calculate the length of a geometric vector. 


What properties of ordinary multiplication of real numbers does the inner 
product have? 


It follows from the definition of inner product that 

a-b = b-a,ie. the inner product is commutative 

4a pb = Apa bn 
Associativity does not apply, since the inner product is not closed.* 
Is the inner product distributive over addition of geometric vectors? 


* We cannot form (a-b)-¢ because (qb) is scalar, not a geametric vector, and we therefore 
cannot form its inner product with ¢, ie. (q-b)+¢ is meaningless. 
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The Distributive Laws 


Consider the three arbitrary geometric vectors (in three dimensions) 
q, b and ¢ illustrated in the following diagram: 


From the diagram we can see that 
AE = AB + CD, 
so that 


(the projection of (a + ) on toc) = 
(the projection of a on to ¢) + (the projection of b on to ¢). 


Multiplying both sides of the equation by |cl, we get 
(q@+b)-¢=a-e+b-c 


ie. the inner product is right-distributive over addition of geometric 
vectors*, 


Exercise ] 


Use the distributive result above and the commutative property of the 


inner product to show that 
¢-(@+bh)=c-g+e-b, 


ie. that - is left-distributive over +. a 


The result of Exercise 1 proves that the inner product is distributive over 
addition of geometric vectors 


We have seen that the inner product has some properties in common with 
ordinary multiplication, but there are important differences, essentially 
because the inner product is not closed. Although we have used a dot for 
the inner product, and we often use a dot for multiplication of real num- 
bers, we must be careful not to make unwarranted deductions. For example, 
the statement 


(a-b=0)=@=QVG=9) 


is FALSE, because a-b = Oalso if neither a nor b is Q but a is perpendicular 
to b. Again the statement 


@@-b=a->=90) 
is also FALSE, because 
lal|bIcos 4, = |al|e|cos 82, 
where 0, , 0, are the angles between a and b, a and ¢ respectively, does not 
imply that 6 = c. 
*This discussion of the distributive laws does not constitute a proof of their validity, 


and the diagram illustrates a particularly simple case. 
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(continued on page 30) 
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Solution 1 Solution 1 
We have 


(- is commutative) 
(is right-distributive over +) 
(- is commutative) 


(continued from page 29) 


‘ 

The inner product is particularly casy to deal with because of the simple Main Lest 
form it takes when the geometric vectors are written in terms of the y 
basis {i, j,k} consisting of geometric vectors of unit length in the directions 

of the x, y and 2 Cartesian axes. 


We have: 
lil = Lil = IAL = 15, 
the angle between any base vector and itself is zero; 


the angle between any two distinct base vectors is = 
From the definition of the inner product we can see that 
jisl and ij=jpi=0 
pis! pk=ky=0 
kek=1 keizik=0 
Suppose now that 
a= Xai + Yo + 20k 
and 
b= xi t ol + 2k: 


Using the above results for the inner products involving i, j and k, and 
the distributive law, we obtain 


(Xai + Yel + ok) (ol + Yod + 20k) 
= XaXp + Vos + 202+ 


30 


so that we obtain the important formula 


GB = XX Vs * Mar 


Example | 


Find the angle between a and if 


a=i+2j—3k 
and = b=2i- Sf +k. 
We know that if 0 is the angle between a and 6 then 
woro= te 
lallal” 
Now 
qeb=1%*%24+2x(-5)+(-3)x1l=-l1 


and we know that a-a = |al?, so that 
lg? = 1? + 2? + (3) = 14 
Wb? = 2? + (-5)? + 1? = 30. 


i] 


Hence 
= 
cos 0 = Jia 0 
Since cos 0 is negative, 5 <0 < n,and in fact @ is approximately 132°. 
a 
Example 2 
Find the angle between a diagonal of a cube and one of its edges. 


We choose unit vectors i, j, k in the directions of the edges of the cube, 
then the geometric vector a=i+j +k has the same direction as a 
diagonal of the cube, and 


a-i = |glcos0 : 

where 0 is the acute angle we wish to determine. 
aizlitg+hi-l 

also 

3 


la? =@-4 


so that \/3cos 0 = |, i.e. cos0 = Be so that @ is approximately 55°. 
a 
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22.2 VECTOR SPACES 
22.2.1 The Algebra of Lists 


On various occasions in the previous sections we saw that if we have a 
co-ordinate system, then there is a one-one correspondence between 
geometric vectors in two (or three) dimensions and ordered pairs (or 
triples) of numbers. 


We developed some ways of combining geometric vectors, that is to say, 
we developed an algebra of geometric vectors, and we showed that there 
was a corresponding algebra for the ordered pairs or triples. For example, 
corresponding to the result 
‘ 
(a,j + azj + ak) + (by + baj + bsk) 
= (a, + b,)i + (a, + b2)j + (a3 + b3)k 

we have 

(a, , a2, 43) + (by, bay B3) = (a + by, 42 + b2,a9 + bs). 


We can regard these triples just as ordered lists and write them in any 
convenient form; for example, we can write 


a, b, a+b, 
a,) + | 6, ] =| a2 + 62]. 
a, bs a, + by 


Such “vertical” lists are used later when we discuss matrices. 


In the same way, the multiplication of a geometric vector by a scalar 
corresponds to 


a, ja, 
A\ ay} =| daz}. 
a3 day 


So far these lists are just a way of specifying geometric vectors, but do they 
only give us an alternative notation, or do they suggest anything new? 
Let's forget for a moment the origins of the lists. Equations (1) and (2) 
define ways of manipulating lists of numbers. There is no reason why we 
should always have only two or three elements in the list. Equations (1) 
and (2) can be extended to lists with more than three elements ; for example, 
we can write 


a, by a+b, 
a b, a, +b, 
a,|+| b; |=| a3 + 53 
a, b, a, + by 
and 
a, ja, 
a, ja, 
4 a3) =| Aas 
a, 2a, 


But this is rather futile if we only have a physical or mathematical inter- 
pretation when the lists contain not more than three elements. However, 
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Equation (1) 


Equation (2) 
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we can use these lists to describe situations other than the algebra of 
geometric vectors, and we can interpret results and concepts in one 
situation (for example, basis and linear independence) to give results and 
concepts in another. That is, we can establish morphism {rom one structure 
to another, and we shall go on to discuss the abstract structure which 
typifies all the exemplary situations. 


What else can we represent by lists? 


Example] Polynomial Functions Example 1 
Consider the set of all polynomial functions of the form 

p:x-— ax? + bx? +ex4+d  (xeR) 
where a, b,c and d are real numbers. 


We can represent p by the four coefficients a, b, c and d, which we can 
arrange as a list: 


a 
b 
c 
d 


The addition of two such polynomial functions corresponds to the 
addition of the corresponding two lists. Thus if 


Pyix— ax? + bx? +ex+d, (xR) 
and 
PyiXt—+ a,x? + bax? +0,x+d, (xe R) 
then 
P; + pz corresponds to the list 
a, a, a + ay 


b, b; by + by 
+ 


Cy Cz Cy Es C2 
d, d, d, +d, 
and the function Ap corresponds to the list 
a ja 
b Ab 
A lal 

c de 
d dd 


(Remember that a, b, c and d can be any real numbers, and so a function 
such as f:x-—> Ox? + Ox? + x + 1 is included in this set of functions.) 
By considering polynomials of degree higher than three we would get 
examples of lists with more than four elements. a 


_ Example 2 Finite Sequences Example 2 
Consider the set of all finite sequences of real numbers with, say, n terms. 


The methods of adding finite sequences and multiplying them by a num- 
ber, which we met in Unit 7, Sequences and Limits I, can be seen to cor- 
respond to our algebra of lists, simply by rewriting a sequence 


Uy, U2, U3, 4, 
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in the form of a list 


Example 3 Shopping Lists Example 3 


Ordinary shopping lists can be combined by these algebraic operations. 
Fer example, we may be in the habit of ordering from the milkman: 
silver top milk, gold top milk, red top milk and cartons of cream. Then 
if the list 


represents an order of 3 silver top, | gold top, 2 red top and no cream, a 
week's supplies may be added together like this: 


2 1 a(t ij 1 2 1 | 
2 2 2 2 2 2: 2 14 
+ + + + + + = 
1 0 0 0 1 0 1 3 
1 0 1 1 0 0 1 4 


This tells us that we order 9 silver top, 14 gold top,3 red top and 4 cartons 
of cream. Of course, if we have the same order every day, the calculation 
can be speeded up. For example, we may have 


2\ = /14 
1 | q 
O;=\ 0 
) 0 
In this case we can see that the following four lists, 
1\ f0\ /O\ /o 
Oj}; 1, Of 0 
Of\o}la}lof 
O/ \O/ \o/ \1 


representing each of the basic commodities which we order, can be 
used as “‘basic building bricks” to specify any order to the milkman. This 
conforms with the idea of a basis for the set of geometric vectors. a 


Example 4 Solution of Differential Equations Example 4 


In Unit 12, section 12.2.3, we introduced the differentiation operator 
Dif 

with domain the set of all real functions. We often write D?f =f", and 

similarly for higher derivatives. With this notation we are able to discuss 
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more complicated operators such as 
D? —3D +2, 
which is defined by 
(D? — 3D + 2):f-— ff” — 3f' + 2f. 


Often in applied mathematics we are faced with the problem of finding 
a function which is mapped to a given function, g say, under such an 
operator. In other words, what function (or functions) f satisfy the 
equation 


(D? — 3D + 2)f=g? 
In terms of image values we require that 
D?f(x) — 3Df(x) + 2f(x) = g(x). 


Equations of this kind are called differential equations. Suppose, for 
example, that g is the zero function, i.e. 


gixe—0 (xe R) 
then 
Lx (xe R) 
is one function which satisfies this equation. 
We know that 
Six) = e* and fix) = e* 
so that 
(D? — 3D + 2)f(x) = e* — 3e* + 2e* = 0. 


Another function which satisfies the equation is faix—e* (xR): 


We shall show later in this course that any solution of this differential 
equation has the form 


af, + Bh 


where « and f are real numbers, and f, and fy are the functions given 
above. If we take f, and J; as basic solutions, then we see that any solution 


o 
of the form af, + Bf, can be represented by the list (" The particular 
1 0} : ‘ 
solutions f, and f can be represented by a and ; respectively, and in 


a 
general the list (‘) represents the function 


xr—aer + fe = (xe R). : 


You may like to verify that the lists 


Q- G2) 
al) -(3) 


also represent solutions of the equation. a 


and 
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Example 5 Magic Squares Example 5 


Arrays of numbers such as 


where the rows, columns and diagonals all add up to the same number, 
arecalled 3 x 3 (read as ‘3 by 3”) magic squares. If we denote the following 
magic squares: 


by M,, M, and M, respectively, then we can represent any magic square 
with real elements in terms of M,, M, and M;. For example, 
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corresponds to 7M, — 2M, + 3M; (where, for example, 7M, represents 


the square: 


7 7 
7 7 


and so on). “Addition” of the squares is performed simply by adding 
corresponding entries. For example, M, + M, corresponds to the 


square: 


and so on. Notice that the result of combining squares by either of these 
two operations always corresponds to an array of numbers which is 


itself a magic square. 


This example may seem to you very much like a rabbit coming out of a 
hat: why did we choose these three squares as building blocks? And why 
three? Why not two, or four? It turns out that the set of 3 x 3 magic 
squares forms what we call a vector space of three dimensions, and this 
is why we need three elements (just as we need three base vectors for 
geometric vectors in three dimensions). But it is not worth discussing this 
particular system in more detail: it is much easier to appreciate all these 


examples when we have studied the abstract system. 


Example 6  Interpolating Polynomials 
The functions: 
Sixt? — fx (xe R) 
foix-—-x? +1 (xeR) 


Syix—o4x? + 4x (xER) 


1 


have an interesting property. If we tabulate the images at —1, 0 and 1, 


we get the following table: 
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Example 6 


ee Eee 
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We can use these three functions to write down, without calculation, a 
formula for the quadratic function which has given values at — 1.0 and |. 
For example, the quadratic function which takes the values 2. 3 and 6 at 
—1.Qand | respectively, is given by 


Six If) + SAL) + 660) (xe R} 


fix? + 2x +3 (xe R) 


We can use the idea of this example to derive Simpson's rule (see Unit 9, 
Integration 1, section 9.4.2) very quickly. Suppose a curve passes through 
the three points (— 1, g_ ,), (0. go). (1. g,). Then we know [rom this example 
that if we approximate to this curve by a parabola passing through these 
points, then that parabola is the graph of the function 


exe fle) + Boe) + Bhat) (xe R) 
gix—g_ (fx? = $x) + gol 87 + 1) + Bila? + bon 


gx x*(hg_1 — Bo + 481) + x48, — 38-1) + B0- 


approximating 
parabola 


The area bounded by the parabola, the x-axis and the lines defined by 
x = —landx = Lis 


1 x 
[a = [Ses — Bo + 481) 
i 1 
+ le — 38-1) + wo] 


= Hg-1 + 480 + 81) 


which is Simpson's rule with unit sub-interval length. (You may like to 
see if you can make the very slight modification to this piece of work 
which gives the more general form of Simpson’s rule, where the strips are 
of width h.) a 


We shall meet more examples of “‘lists”’ in this course, and if you go further Discussion 
in mathematics you will see that this “algebra of lists” is far more impor- . 
tant and rich in materia! than may be apparent at the moment. 


When a unifying idea emerges, it is often useful to strip it of all its original 
trappings and try to express the real essence of the idea. So we shall now 
extract the essential properties from our discussion so far. 
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22.2.2 Vector Spaces 


We now generalize the discussion to an arbitrary set of elements, and 
construct a very general mathematical structure called a vector space. 


A feature common to the geometric vectors and all the examples in the 
last section, is that, in each case, we had a set on which we could sensibly 
define addition and multiplication by a scalar. 


We shall take the structure which we have developed on the set of geo- 
metric vectors as our model, and discuss an arbitrary set with operations 
called addition and multiplication by a scalar defined on it. If the structure 
satisfies the following axioms, then we call it a vector space, and we call 
its elements vectors. 


The set of geometric vectors is a particular example of a vector space, 
and it is the origin of the subject in geometry which motivates this use of 
the word space. 


One of the purposes of talking about structures such as vector spaces in 
the abstract is that we hope to be able to represent a number of apparently 
different structures in the same terms. Thus when we refer to a vector ina 
vector space, it may be a geometric vector, a solution to a differential 
equation, a magic square, a milkman’s order or one of many other things. 
If we wish to prove theorems about all these situations at once (by proving 
them about vector spaces in general), then we choose a notation which is 
not too suggestive of any one example, and yet does not lose entirely the 
connection with our principal example, in this case geometric vectors. We 
therefore use underlined, lower case letters such as ¢ lo represent a vector. 


if vy are any elements of a set , and a, f are any real numbers, 
we require the operations of addition of elements of V and anf ‘ation of 
elements of V by a scalar to have the following properti 


Axioms of a Vector Space 


1 vy + v2 isa unique element of 
Wi is Closed for addition) 
2 vy + 2 + V3) = (Wr + Ye) + Us 
(addition is associative) 
3 vty = +2, 
(addition is commutative) 
4 There is an element in . which we call vg. such that 


Btw es 
avis an clement of 
b+ (—I)e = to 
a(v, + v2) = (av,) + (av, 
(a + Bye = av + pv 
(ape = a( Be) 

10 Ixv 


Cards 


These ten axioms are the axioms ef a vector, space. There are two im- 
portant points to note. Strictly speaking. we should call | a sector 

* space over the real numbers or a real vector space, because vector spaces 
exist involving sets of scalars other than the set of real numbers; we shall 
discuss only vector spaces over the real numbers. Secondly. we have taken 
as implicit all the relevant properties of the real numbers*. and thes 
really be stated along with the other axioms. Any other set with these 
properties can be taken as the set of scalars in place of the set of real 
numbers to give a different vector space. 


* ie. the properties Re(1}-Re(4) listed in section 6.1.1 of Unit 6, Inequatitws. 
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Main ‘Text 


Notation 1 


Axioms 
of a Vector 


The axioms of a vector space therefore consist of three sets of axioms: 


(i) those applying to the set of vectors only 
(I to 4 above): 

(ii) those applying to the set of scalars only 
(nat stated above: the missing axioms are the axioms of what is 
known in mathematics as a field): 

(iii) those which describe the interaction between the set of scalars (field) 
and the set of vectors 
(5 to 10 above), 


We define an operation of subtraction of vectors by 
By — 82 = B + (—1ep. 


From axiom 6, it follows that e, — 6, = 


The Zero Element 


In a vector space, an element v9 which satisfies axiom 4 is called a zero 
element. It follows from the axioms that in any vector space V’ there is 
only one zero element. For suppose there are two vectors vp and vy 
which satisfy axiom 4. That is, 


2+ =v 


B+ %= 


where, in each equation, v is any element of ¥. Let us puly = 
equation, and v = vo in the second equation. We obtain” 


‘o in the first 


Yo + Yo = Yo 
Yo + Yo = Yo- 
By axiom 3, 


Yo + Bo = Yo + Y% 


Yo = Yor 
so the zero element is unique. 


Since the zero element in a vector space behaves just like the zero geo- 
metric vector, we shall call this element the zero vector and denote it by 0, 
just as we had 0 for the zero geometric vector. (Remember that, in terms 
of lists, 0 is the list in which every entry is zero.) 


Further properties of 0 can be deduced from the axioms. For example, 
putting v, = 0 in axiom 7, we obtain 


a(v, + 0) = (av,) + (a0). 

By axiom 4, 
av, = av, + ad 

Now weadd (—1)av, to both sides, and-use axioms 2 and 3 to give 
aw, + (— lav, = (av, + (—1av,) + od 


By axiom 6, we have 


0=0+a0 
Using axioms 3 and 4 and interchanging the sides of the equation, gives 
«0 =0, 


where « is any real number. 


Notation 2 


Exercise | 


(i) Which of the examples of section 22.2.1 describe vector spaces? 

(ii) The set of all polynomial functions of degree 1 with the operations of 
addition of functions and multiplication ofa function by a real number 
is not a vector space. Why not? Suggest a suitable modification to 
make it a vector space. 


(HINT: A (real) polynomial function of degree n is a function of the form 
XN" $F dy yX" He Fax + ag  (xER) 


in which the a; are real numbers (i = 0, 1,..., ) and a, + 0.) a 


Exercise 2 


In each of the following cases state whether the given set of lists forms a 
vector space for the operations of addition of lists and multiplication of a 
list by a scalar. In each case give reasons for your answer. 

x 


(i) The set of all lists | x, ], where x,, x2 are xy are positive real numbers. 


xy 


(ii) Thesetofallists{ , where x,,x,arereal numbersandx, + x, =0. 


) where x, and x, are real numbersand x, < x». 


x 
%3 
fee o il 
(iii) The set of all lists 

X2 
x 


(iv) The set ofall lists | x, }, where x,, x, and x, are real numbers such that 


x3 
the function 


SS xP txt x; (reR) 


satisfies f{(k) = 0, where k is a fixed real number. a 
Exercise 3 


If V is a vector space with zero vector Q, show that {0} is also a vector 
space. a 
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Exercise 1 
(3 minutes) 


(2 minutes) 


Exercise 3 
(4 minutes) 


Solution 1 


(i) Except for Example 3 (the milkman example), all the examples describe 
vector spaces. In the case of the milkman’s order, there is no reasonable 
‘1 


9 : 
interpretation for, say, 0.07 of so the fifth axiom of a vector space is 


not satisfied for all real z. 


(Example | is discussed by implication below.) 

(ii) The problem is caused when we add, say, the polynomial function 
x'—> —x" to the polynomial function x-— x" + x"7', Both are 
of degree n, but their sum is the polynomial x-— x"~', which is of 
degree n — 1, so + is not closed, ie. axiom | is violated. A simple 
modification is to consider the set of polynomials of degree less than or 
equal to n. With the suggested operations, this set is indeed a vector 
space. r 


Solution 2 


(i) No. For example, multiplication by a negative scalar takes us out of 
the set, i.e. axiom 5 is violated. 

(ii) Yes. All the axioms are satisfied. (In fact, all the points corresponding 
to the vectors lie on the line defined by the equation y + x = 0.) 


x 
(iii) No. For example, if x, <x, and @ <0, then ax, > ax, ie. | ‘ 
*2 
does not belong to the given set, so axiom 5 is violated. 
(iv) Yes. All the axioms of a vector space are satisfied. (Each function has a 
graph which passes through the fixed point (k, 0).) a 


Solution 3 


We check that the axioms of a vector space are satisfied. 

1 0 +0 =0,sinceQis the zero element of V, so {Q} is closed for addition. 
4 Qe {Q}. 

5 oQ = Qe {0} (proved in text). 


The other axioms are automatically satisfied, since they are satisfied for all 
clements of V. and Qe V, 


Hence {0} is a (real) vector space. 


Where Next? 


In the case of geometric vectors, we introduced the idea of a basis. The 
development of this idea depended on the concepts of linear combination 
of vectors and linear dependence. We can extend these ideas to the more 
general concept of a vector space. 


We also made passing reference to these ideas in our examples in section 
22.2.1. In the differential equation example, we shall see that every solution 
of 


D?f(x) = 3Df(x) + 2f(x) =0 
can be represented in terms of two basic solutions, for example 
Six e (xeR) 


Sgix——e* (xe R). 
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Solution 1 


Solution 2 


Solution 3 


In the magic squares example. every 3 by 3 magic square can be represented 
in terms of three basic squares: for example. 


A 


These examples raise a number of questions. How can we choose elements 
to use as a basis? How many elements do we need? If we can settle the 
question of how many elements we need — can we select that number of 
elements at random? Is there any test to see whether or not an arbitrarily 
chosen set of elements of the right number will do the job? 


Before we extend our idea of a basis to an abstract vector space, we shall 
define linear dependence and independence in this context. 


Linear Dependence and Independence 


The following definitions generalize the notion of linear dependence which 
we introduced for geometric vectors. 


If vy, U2.03..--,2, are vectors from any vector space, then an expression 
of the form 


OL + WV, + O3R3 +° 


+ Galas 


where the a's are real numbers, is called a lincar combination of vectors. 


The set of vectors {v,,U2,-.-,U,} is said to be linearly dependent if and Definition 3 
only if there exist real numbers «,,42,.-.,%,, Which are not all zero, 
such that 


OL, + Xv. + aly +++ + a,v, = 0. 


A set of vectors which is not linearly dependent is said to be linearly inde- 
pendent. We can define this term in a more positive way as follows. 


A set of vectors {t,. 02. U3.-++.U,} is linearly independent if and only if 


OL, + Ov, + Oly to + a,U, =O 
=0. 


>a, =%, =%,= 


Remember that we use the terms dependent and independent in this way 
because we can express some members of a linearly dependent set in terms 
of the others. For example, if a, is not zero, we can use the axioms of a 
vector space to write 


jk, + %2b2 + oly t+ + Ht, =O 
in the form 
aR, =(—aa)t2 + (—as)ty +++ + (—O,)ens 


and then divide by a, to give: 


ie. , depends on the other vectors. In general, ifa set of vectors is linearly 
dependent, some of the vectors in the set (not necessarily every vector, 
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because some of the x’s may be zero) can be expressed in terms of the 
others. In other words, some of the elements in the set are redundant. 


Exercise 4 Exercise 4 
(4 minutes) 

In each of the following parts a set of vectors is given. In each case state 

whether or not the set is linearly independent. In those cases where the set 

is linearly dependent, express one of the vectors in the set as a linear 

combination of the others. 


(i) 1 0 l 
-l 1}, 0}. 
0 0. 0 
with the usual operations of addition and multiplication by a scalar 


0} 
‘ 
for lists. The zero vector in this case is | 0}. 


0 
(ii) The functions 


Sixx (xe R), 
giz x? (xe R), 


with the operations of addition of functions and multiplication of a 
function by a real number. The zero vector in this case is 


O:x-——+0 (xe R). 


(iii) 2 0 0 
0}, 3), 0}, 
0 0, 5 
with the usual operations for combining “lists”. i 
Exercise 5 Exercise 5 


7 (3 minutes) 
If the set of vectors p,.¥2,03,....¥, is linearly independent, show that if 


Vy + OB, + O3Wy Ho + Oat, = Bik) + yd, + °° + Bay 
then 


= By, 2 = Bay. 4 ey = Bye 


Notice that this result implies that a vector p cannot be expressed in two 
different ways as a linear combination of a set of linearly independent 
vectors. 1] 


Exercise 6 Exercise 6 
nee % (5 minutes) 
If {v,,02,-.-,U,} is 2 linearly independent set of vectors, prove that any 


subset of this set is also linearly independent. a 


Exercise 7 Exercise 7 


— (5 minutes) 
If {v,,22,---.2,} is a linearly dependent subset of a vector space V, prove 


that {v,,22,-..,L,,1} is also linearly dependent, where w is any element 
in V. a 


22.2.3 Bases and Dimension of a Vector Space 


In section 22.1.4 we saw that it is possible toselect two geometric vectors in 
a plane, and then to specify every geometric vector in the plane as a linear 
combination of those two. Similarly. in three dimensions we need to 
select three geometric vectors. We called such a set a basis, and we now 
wish to extend the same idea to a vector space. 


The set of vectors {v,,v; Up} is said to span the vector space V if 
for each element w in V we can find scalars a, ,),---%), Such that 


WS OR, + 0202 + O3Ry toe + a Vn 


If the set of vectors {v,,v2,...,u,} is linearly independent and spans the 
vector space V, then we say that it forms a busis for Vand v,,22,---, 2, 
are called base vectors. 


Essentially a basis contains the minimum number of elements which are 
required to span the space. In exercise 22.2.2.5 we saw thal any vector can 
be expressed in a unique way as a linear combination of the elements of a 
basis. 


For example, the set {i,j, k} spans the three-dimensional geometric vector 
space, because each geometric vector r can be expressed in the form 


r=xi+ yj + 2k. 


Herei,j and k play the parts of v, , v, and vy, and we know that it is possible 
to find the appropriate values x, y and z which play the parts of a, ,a, and 
a. Any set of geometric vectors containing i, j and k and other geometric 
vector(s) would also span the space, but it would not form a basis, since 
such a set would be linearly dependent (the other geometric vector(s) 
would be redundant). 


Exercise | 
ply ply 70) 

Show that the set §{ 0], | 1 },| 0]? is a basis for the set of all triples of real 
vOl ML L 

numbers. a 


As a result of this last exercise we have two distinct bases, namely 


1\ /0\ ;0 ly jy ;0' 
O} tL) [0]? and 4{ 0}, | 1], [0]? for the same vector space, the space 
oF \or \I oO; Mt Ml 


of all triples, and in this case both buses consist of three vectors. In fact, 
although we shall not prove it here, this always happens: for any two sets 
of base vectors for the same vector space, there are always the same number 
of vectors in each basis. This enables us to make the following definition. 


Tf {u). 22. a} is a basis for a vector space V, then we say that the 
vector space is of dimension n. 
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22.2.3 


Main Text 


Definition 1 


Definition 2 


Exercise 1 
(3 minutes) 


Main Text 


Definition 3 


(continued on page 47) 


Solution 22.2.2.4 

(i) The set of triples is linearly dependent: for instance, 
il 1 ,0\ 
0 0 ‘OF 


(ii) The set of functions is lincarly independent. because af + fg = 0 
implies that xx + fx? = 0 for all values of x, and this is possible only 
ifa=p=0. 

(iii) The set of triples is linearly independent. 


2 0\ i) 0) 
a,{0} + a, 3} + fo) =(0| 
0 0 5 0 1 
2a, 0 
as [> -(0} 
Say 0 
a, = 4, = 4, = Lt] 


Solution 22.2.2.5 


Using the axioms ofa vector space, we can show that the given equation is 
equivalent to 


(ox, — Bye, + (@z — Badez +++ + (Oy — Badin = O- 


Since the set of vectors {v,.U3,..-.U,} is linearly independent, the coeffi- 
cients of the vectors in the above equation are all zero, so 


a, — By =a, — f,=--- =a, B, = 0, 
which proves the required result. 1] 
Solution 22.2.2.6 


Suppose, in contradiction to what we want to prove, that the subset 
{v,, U2,---, Uy} is linearly dependent; then there are numbers a, ,02,..., 0% 
(not all zero) such that 
Gy + Oty +e +MY =O. 
Therefore 
“Oy A aks toes + Ly + Oty, + -e> + Ov, =O. 


Butnotallthea,,...,a, are zero, and hence the set of vectors {v,,v2,-. 
is linearly dependent — which is a contradiction. 


Solution 22.2.2.7 


If {v,,U2,-.+,2,} is linearly dependent, then there are numbers o,, 
&,..-,4,, not all zero, such that 


O02, + Od, +++ +a,2, =O. 


Hence 
GR) + 220. +--- +a, + Ow =O. 


Not all the coefficients in this last equation are zero, and so we have 
proved the required result. a 
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Solution 22.2.2.4 


Solution 22.2.2.5 


Solution 22.2,2.6 


Solution 22.2.2.7 
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Solution 1 Solution 1 


Any triple 


Bs 1 1 0 
fe = (x, — X2)(0] + x, | + (x3 — «lo} 
0 1 


Ny! 1 


Also the set of triples is linearly independent: 


i 1 0\ 0 
a0) + a} 1 + xo] - 


0 
0 i VV 0 
a, + a 0 
= a ='0 
a + ay 0 
>a, =o, =a, =0. 
It follows that the given set of triples is a basis. a 


(continued from page 45) 


If it is impossible to find a finite number of elements of a vector space V 
which form a basis for V, and V # {0}, then we say that V has infinite 
dimension. 


It is in fact also true that any set of n linearly independent vectors in a 
vector space V of dimension n is a basis for V, but the proof of this result 
will also need to be deferred to a later course. 


1) {0} 
If we assume these results, then we can see that, since {(0): (‘}} isa 


basis of the vector space of ordered pairs of real numbers, this vector 


1, 0, /0 
space is therefore of dimension 2. The set {0}, | 1], |O]? isa basis for 
io’ tor Mh 


the set of ordered triples. and this vector space is therefore of dimension 3. 


Let us look now at some non-geometric examples. 


Example | Example 1 
The set of all polynomial functions of degree 2 or less, ie. of the form: 
fix-—rax? + bx +e (xeER) 


where a, b, ce R, forms a vector space with the operations of addition of 
functions and multiplication of a function by a real number. 


We can find many sets of three vectors in this vector space which are 
linearly independent. One such set, which is particularly simple, consists of 
the vectors 


fxr (xe R), 
Lyix'-—x (xe R), 
fuixr—ox? (xe R). 


Any other quadratic function can be expressed in terms of these three, and 
hence they form a basis for the vector space. The dimension of the space 
is therefore 3. The function 


fixe 3x? -2xt4  (veR) 


47 


FM 22.2.3, 22.3 


can be written as a linear combination of the base elements: 


f= t+ 4h 
(We have underlined the f’s because we want to emphasize the fact that 
we are considering the functions to be elements of a vector space.) = 


Example 2 Example 2 
We stated in Example 22.2.1.4 that any solution of the equation 

D?{ (x) — 3Df(x) + 2f(x) = 0 
can be expressed in terms of the two solutions 

fiixr—e® (xe R), 


fuixt—e™*  (xeR). ’ 


In other words, these two functions span the space of solutions. Since 
the two solutions, /; and /; are independent, the set of all solutions of the 
equation forms a vector space of dimension 2. (If you are worried about the 
statement that f, and f, are independent, you might like to try to prove it.) 

1] 


22.3 SUMMARY 22.3 

Summary 
We haveseen how the concept ofa vector space may be regarded as having i 
its origins in geometry. Using the concept of a geometric vector, we were 
able to construct an algebraic structure by introducing “addition” and 
“multiplication by.a scalar” on the set of all geometric vectors in two (or 
three) dimensions. We then saw that we could construct a very similar 
algebraic structure on the set of ordered pairs (or triples) of real numbers. 


There are in fact many different mathematical systems which have the 
same structure, and we chose to extract the important properties, then to 
study the abstract structure which possesses these properties. Such a 
structure we called a vector space. The concept of a vector space is of 
fundamental importance; indeed, so important that we shall build a second 
level course round it. Clearly, in that course, our first task will be to put the 
subject on firm foundations and to verify the unproved statements in 
section 22.2 of this text. 


| In the next unit on linear algebra we shall discuss what happens when 
vector spaces are mapped to vector spaces, and one of the important 
| questions will be : “What happens to the dimension ofa vector space under 
a morphism?” 
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22.4. APPENDIX 


Applications of Geometric Vectors 


This section is an optional part of the text. It has been included to give a 
glimpse of the many applications of geometric vectors. 


The applied mathematician uses geometric vectors in essentially two dis- 
tinct ways. First he makes use of them when constructing a mathematical 
model ofa physical quantity such as force ; and, secondly, he uses them asa 
convenient means for specifying the position of a point in space. 


Mathematical Modelling 


The first stage of a problem in applied mathematics is usually one of 
simplification. We reduce the problem to a reasonable form by making 
certain assumptions, and then we construct a mathematical model. 


This brings us back to the example we discussed in the Introduction 
{section 22.1.0) of an aeroplane flying in a cross wind, Suppose that the 
pilot points the nose of the aircraft due north and that his air speed 
indicator reads 120 mile/h. (This means that, if the air were absolutely 
still, the aircraft would be moving at 120 mile/h due north relative to the 
ground.) Let us also suppose that there is a constant easterly wind of 50 
mile/h, What is the velocity of the aircraft relative to the ground? 


Let us model the velocity of the aircraft relative to the wind by a geometric 
vector V: then we could represent the physical situation by the following 
diagram. 


130 120 


50 


We have our model, but can we draw any conclusions? As the pilot tries 
to fly his aircraft due north it is constantly carried to the west at a rate of 
50 mile/h. The resulting velocity relative to the ground can be modelled 
by thesum ¥ + WW, which in this case implies that the aircraft has a speed of 
130 mile/h relative to the ground in the direction indicated on the diagram. 


There is one extremely important point to notice about this example. We 
can model the individual velocities by geometric vectors, but in order to 
draw our final conclusion we need to assume that the addition operation 
for geometric vectors is the appropriate model of physical combinations 
of velocities. 
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Physical Situation Mathematical Model 
Velocity of the wind w 
Velocity of aircraft Ls 
Combination of velocities + 


This, of course, depends on experimental! verification or valid deduction 
from previously validated models. In this case the model apparently 
works, and so the physical and mathematical situations are related by a 
morphism. 


Forces 


Geometric vectors are often used to model forces. (We shall assume only 
that you have an intuitive notion of the meaning of the word force.) 
Suppose, for example, that two tug-boats are towing a ship. 


We might make the gross simplification that the ship isa particle, and then 
represent the two forces in the tow-ropes by geometric vectors. What 
is the resulting force? The important point is that we can verify by experi- 
ment that forces on a particle are combined in the same way as geometric 
vectors are combined by addition. In other words, geometric vectors are 
an’adequate representation in that their rule of combination corresponds 
to the physical combination of the quantities which they represent. To 
find the resulting force we simply add the geometric vectors, and this gives 
us the appropriate model of the net force. 


It isn't always appropriate to model forces by geometric vectors. For 
example, if we wish to take account of the turning effect of the tow-ropes 
on the ship, then the points at which they are attached will clearly be 
important. In this case we might simplify the ship not to a particle, but toa 
line segment, and we might model the forces by arrows attached to the 
appropriate points on the line segment. 


Geometric Applications 


The second important application of geometric vectors is their ability to 
specify points in space relative to a fixed point (called the origin). If we 
use a geometric vector r to define a translation, then the image of the 
origin r(Q) is uniquely determined. This is the point P say. 
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It may be rather difficult at this stage to see the advantages of determining 
the point P by the geometric vector r rather than by, say, its co-ordinates 
(x, yz) in a Cartesian co-ordinate system. (See figure below.) 


Often we wish to determine the position of a point in space ina problem 
which has arisen from a physical situation, and in which we have used 
geometric vectors to model quantities such as force. There are definite 
advantages in keeping all our discussion in terms of geometric vectors in 
this case. We could manage without geometric vectors, just as we could 
manage without (school) algebra and use arithmetic only. But there are 
considerable advantages to be gained in the statement of problems and 
in the manipulation required to solve them, if we use geometric vectors 
throughout. 


As a very trivial example of the simplification which the use of geometric 
vectors can bring to a problem, consider the formula for the mid-point M 
of the line joining points P and Q. 


The Cartesian co-ordinates of M are 


xtX yt VY zr+Z 
2 
whereas the point is equally well determined by the geometric vector 


Hr + s). We require a third of the time and space to convey exactly the 
same information if we use geometric vectors. 


Think for a few moments how you would convey the information on the 
following diagram (in which r determines the point P, and F is used to 
model a force applied to a particle at P) in terms of Cartesian co-ordinates 


ly. 
only. E 


origin 


Postscript 


“The human mind has never invented a labor-saving machine equal to 


algebra.” 
The Nation, Vol. 33, p. 237 
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